#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int _70(int n)
{
    if(n<=2)
        return n;
    vector<int>dp(n+1,1);
    for (int i = 2; i <= n; i++)
    {
        dp[i]=dp[i-1]+dp[i-2];
    }
    return dp[n];
    
}

int main()
{
    cout <<_70(3)<<endl;
    return 0;
}